Inference at * 1 2 1 1 1 
Iof proof for Lemma wellfounded functionality wrt implies:



1. T1 : Type
2. T2 : Type
3. r1 : T1T1
4. r2 : T2T2
5. T1 = T2
6. x,y:T1. r1(x,y)  r2(x,y)
7. T2
8. j : T1
9. k : T2
10. r2(k,j)
  r1(k,j) 

latex

 by ((BackThruHyp 6) 
CollapseTHEN ((Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 4:n
C)) (first_tok :t) inil_term))) 

latex

C.

Definitions

t  T, P  Q, P  Q, x:A. B(x)